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1 Automorphism groups of small groups 
1. Aut(Z,,) = ZX. In particular, for Z, where p is prime, Aut(Z,) = Fp. 


2. If Gand H have no common direct factor, then 
Aut(G x H) & HG: ) a € Aut(G), 8 € Hom(H, Z(G)),7 € Hom(G, Z(H)),5 € Aut(H)}. 
If G; are all abelian, then Aut(@j_, G;) is the group of all invertible n x n matrices with (i,j) entries in 
Hom(G;, G;). 


In particular, for Z, where p is prime, Aut(Q@j_, Zp) = GL, (F,). Aut(Ze x Z2) & GLo(F2) = $3. 


3. Aut(A,) = S, forn>4,n46. Aut(S,) = S, for n ¥ 2,6. 
Aut(A,) => Aut(Ag) = Aut(S2) =, Aut(A3) — Zo. Aut(Ag) = Aut(S¢) a S6 x Za. 


4, Aut(Zg) = Zo x Zo. 


Let Zg = (a). Aut(Zg) is generated by a> 3a and a 5a. 


5. Aut(Ze x Za) = D4. 


Let Zz x Z4 = (a) © (b), o(a) = 2, 0(b) = 4. We have 


element | 1 | a | b | 2b | 3b | a+b |a+2b | a+3b 


order 1)/2)4)2)4 4 2 4 


Automorphisms are given by 


image of a | a a a a a+ 2b a+2b | a+2b | a+2b 
image of b | b | a+b | a+3b | 3b b a+b | a+3b 3b 
order 1 2 2 2 2 4 4 2 
element | id] py |p? |pyp=pd|  p p° pw 


Therefore, Aut(Z2 x Z4) = Du. 


6. Aut(Zo) = Ze. 


Let Zo = (a). Aut(Z9) & Ze is generated by a+> 2a. 


wv 


wy 


v 
wy 


2 Automorphism groups of dihedral Groups D,, 


For finite dihedral group D,, := (a,b | a” = b? = 1, (ab)? =1), Aut(D,) & Z, x Aut(Zp) YZ, x ZX. 
In Z, x Aut(Z,), (mi, fi) - (ma, fo) = (mi - fi(ma), fi o fo) where m1, m2 € Z, and fi, fo © Aut(Z,,). 
Proof: 


If Z,, is generated by c, then each element in Aut(Z,,) maps c to c* for some k € {0,...,n —1} with (k,n) =1. 
Denote this element by y, € Aut(Zn). Dn := (a,b | a” = b? = 1, (ab)? = 1) = {1,a,a2,...,a"~!, b, ab, a2b,...,a"~"d}. 
For each q € Aut(D,,), wv is uniquely determined by w(a) and w(b). 


We have ¢)(a) = a", )(b) = a°b for some r € {0,...,2 — 1} with (r,n) = 1 and s € {0,...,n— 1}. 


Denote this automorphism by ~,,, € Aut(D,). y: Aut(D,) > Zn * Aut(Zn), Wr,s  (C®, Yr) is isomorphism. 


For n = 3,4, 6, Aut(Z,) => Z2. Aut(Ds3) a D3, Aut(D4) = Da, Aut(De) = De, Aut(D2) => Aut(Zo x Z2) = S3 = Ds. 


For infinite dihedral group Da := (a,b | a? = b? = 1) = Zq * Za, Aut(Dxo) = Do. 
Proof: 
(ab) is cyclic group of infinite order and is subgroup of index 2 in Dy. Doo = (ab) LU b(ab). 


Elements in (ab) have infinite order, and elements in b(ab) have order 2. ~ € Aut(D..) preserves order of elements. 


Suppose w(ab) = (ab)? and ab = w((ab)?) for p,q € Z, then (ab) = (ab)??, p=q=lorp=q=-l. 
1. (ab) = ab. w has form W1,(a) = (ba)™- a and 1 (0) = (ba)™ - b for some m € Z. 
W1,m(a-: (ba)”™) = a, Y1.m(b- (ba)™) = b, so 1m is indeed an automorphism of Doo. 


Define o € Aut(D.) by o(x) = axa~! = axa. o(a) = a,0(b) = aba, o? = id. 


Define w € Aut(D,.) by w(a) = b,w(b) = a. w? = id. Then we have 1m = (woa)™. 
2. ~(ab) = ba. wp has form w2m(a) = (ba)™ + b and 2,m(b) = (ba)™ - a for some m € Z. 
Y2,n(b: (ba)”) = a, 2,.n(a- (ba)”) = b, so w2,n is indeed an automorphism of D.., and 2, =wo(cow)”. 


Combining 1 and 2, we have Aut(D.s) = {W1.m;¥2.n | m,n € Z} is generated by o and w with o? = w? = id. 


Therefore, Aut(D.o.) = (0,w | 0? =w? = id) ~ Do. 


3 Automorphism group of quaternion group Qs: 


® For Qs = {-1,i,j,k | i? =j? =k? =ijk = —1}, Aut(Qg) = Su. 

W Geometric interpretation: 
1. Decorate six faces of a cube as follows. Choose a vertex v, look at the vertex and mark 3 sides counterclockwise 
around v as i,j,k. Mark i,j,k on the opposite faces respectively. 
2. The multiplication in Qg is represented by the cube as follows. 
(1) If a and y have a unique vertex s.t. 2 and y are counterclockwise, then product wy is the third face at the vertex, 
e.g. ij =k. Otherwise x = y (where xy = —1) or x = —y (where xy = 1). 


(2) If we x and y are clockwise in a vertex, then xy = —z where z is the third face. 


3. For w € Aut(Qs), vw fixes +1, so W is uniquely determined by w(i) and W(j). 
4. Rotation of this cube is determined by where it sends each of four main diagonals to, so the rotation group is S4. 


5. Aut(Qg) is isomorphic to the rotation group of this cube. 


Algebraic proof: 
Aut(Qs) fixes (i), (j), (k). Action of Aut(Qs) on (i), (j), (k) induces a homomorphism © : Aut(Qs) > S3. 

Define v1, W2 € Aut(Qs) by ¥1(i) =j, ¥1(j) =i and da(i) =k, do(k) =i. B(v1) = (12), B(a2) = (13), & is surjective. 
ker ® = {py € Aut(Qs) | o((i)) = ({i)), PCG) = (G)) } S Ze x Ze. (v1, v2) = Zs, ker ® (1, Y2) = 1. 


Aut(Qs) © (Za x Zz) x S3. Element in $3 doesn’t commute with any element in Z2 x Z, so action of $3 on Zp x Zo 


by conjugation is faithful. Therefore Aut(Qs) © Su. 


4 Automorphism groups of permutation group S,, 


& Aut(S,) = S, (nF 2,6) 
W Proof: 


1. Prerequisites: (1) Z(S,) = 1 (n £ 2). (2) S, is generated by transpositions {(1,7) : 7 > 1}. 
n! 


2. Forl<k< = the number of products of & disjoint transpositions in S;, is 2k kl(n — 2k)!" 


Product of k disjoint transpositions in S,, has form (a1, b1)--- (ag, bg). 


Note that the order of (a;,b;) doesn’t matter, so the number of choices is 


wla)("2)~ Ca) = arg aa 


3. For y € Aut(S,,), if g maps transpositions to transpositions, then y € Inn(S;,,). 

Suppose (1,7) = (a,,b;) for each r, then y((1, 2)(1,1r)) = (ae, b2) (ar, b-). 

If n > 3, (1,2)(1,7r) = (1,7, 2) is of order 3, so a, € {a2, b2} or b, € {a2, bo}. WLOG we can assume a, € {ag, bo}. 
Claim: a, = a2 for all r or a, = bg for all r. 

Otherwise there exists s At s.t. ds = a2, a4 = bg. Note that (1, s,2)(1,t,2) = (1, s)(2,¢) has order 2, but 

p((1, s,2)(1,¢,2)) = p((1, 2), s)(1, 2)(1, t)) = (aa, bz) (a2, bs) (G2, b2)(b2, bt) = (b2, bz, bs) has order 3. Contradiction. 
WLOG assume a, = Ge for all r, then y(1,1r) = (a2, b,). Since ¢ is 1-1, 6, 4b, for r # s. 

Define o € Aut(S;,) by o(1) = ae, o(r) = b, for r > 3. y(1,r) = (a2, b,) = o(1,r)o—1, therefore y € Inn(S,,). 

4. If n £ 2,6, then every automorphism of S$), is inner. 

For y € Aut(S,,) and transposition o € S',, there’re (}) transpositions in S,,. 

y(c) has order 2, it’s product of & disjoint transpositions for some k > 1. 


(py maps conjugacy class to conjugacy class, so it maps transpositions to products of & disjoint transpositions. 


-—1 ! 
From 2, we have mn = eT <= ra ie. (n — 2)! = 2*-1. kl. (n — 2k)! 
1 
Set p =n —2,q =k -—1, we have ey = moar The only solution of this is p = 4, q = 2. 
q—1)!! 

me de only holds when k =1orn=6,k =3 

i = n s when k = 1 orn = = 3, 

a 2%. k(n — 2k)! 


Therefore, for n 2,6, every automorphism of S;, is inner, and Aut(S,,) = Inn(S,) = Sp/Z(Sp) = Sn. 


5 Automorphism groups of alternating groups A, 


®& Aut(A,) = S, (n>4 and n £6) 

W Proof: 
1. Prerequisites: 
(1) Z(A,) =1 (n #3). (2) A, is generated by 3-cycles. 
(3) Four possibilities for products of 3-cycles: 


(i) (abc) (abd) = (ab)(bc). (ii) (abc)(adb) = (bed). (iii) (abc)(ade) = (abcde). (iv) (abc)(def). 


n! 


2. Forl<k< > the number of products of & disjoint 3-cycles in S,, is OF kl(n — 2k)! 
Product of k disjoint 3-cycles in A, has form (a1, b1,¢1)--+ (ax, bg, CK). 
Note that the order of (a;, b;,¢;) doesn’t matter, so the number of choices is 
1 y Wn=V(n=2) | x n= 8k + 3)(n = 3k + 2)(n — 3k +1) _ n! 
k! 3 3 ~ 3kk!(n — 3k)! 


3. If py € Aut(A,,) maps 3-cycles to 3-cycles, then y is an inner automorphism of S;, restricted on Ay. 

For i > 3, let u; = (1, 2,2) and v; = y(us). uiuy = (1t)(27) is of order 2 for i A 7, and y(uju;) = viv; also has order 2. 
v3, U4 is product of two 3-cycles, from 1(3), there exist a1, a2 s.t. v3, v4 have form v3 = (a1, @2,c) and v4 = (a1, 2, d). 
Consider v; for 1 > 5. If v; fixes a,, then we must have v; = (a2,c,*) and vu; = (a2, d, *). Contradiction. 

Therefore, v; permutes a1, and this requires v; = (a1, @2, a;) for i > 3. 

Define z € S, by x(i) = a;, then rujx—! = v; = y(u;). Since Cs, (An) = 1, this z € S, is unique. 

Thus for all y € Aut(A,,), y maps 3-cycles to 3-cycles, there exists unique x € S,, 8.t. ~ = Cy|4,, Where c,(o) = zor! 
for g € Sy. 

4. For 7 € An, let Cly, (vy) be its conjugacy class in S,, and Cly, (y) be its conjugacy class in Ay. 

JCls, (1 = [Sw + Cs, (a)h [Clay (7) = [An # Ca, (had Ca,(9) = An Cs (1). [An Cs, (9) = Paes eet 
If Cs,,(7) £ An, then An - Cs, (7) = Sny Cls, (7) = Cla, (7). If Cs, (7) © Any then | Cls, (7)| = 2| Cla, (1). 

If y = (abc) is 3-cycle and n > 5, then (ef) € Cs, (y) \ An, Cls,,(y) = Cla, (4). 

If y= 7]---T, is a product of k > 2 disjoint 3-cycles, write 7, = (abc) and T2 = (def), then 

(ad)(be)(cf) € Cs, (7) \ An, Cls, (7) = Cla, (7)- 

5. Ifn > 4 and n 46, then every automorphism of A,, maps 3-cycle to 3-cycle. 

Let w € Aut(A,). If o is a 3-cycle, the y has order 3 and is product of k > 1 disjoint 3-cycles. 


q maps conjugacy class in A, of a 3-cycle to conjugacy class of a product of k disjoint 3-cycles. 
(n—1)(n—2) _ n! 
3 ~ -BkKI(n — 3k) 


6. From 3, if n > 4 and n ¥ 6, then every automorphism of A,, is the restriction of an inner automorphism of $,, on 


Ifn <6, then k=1. Ifn>6,— the only solution is k = 1. 


An, thus Aut(A,,) = Inn(S,,) = Aut(S,,) = S, forn >4andn #6. 


® Aut(Ag) = Aut(Sg) & Se x Ze 

W Proof: 
Aut(Ag) which maps 3-cycles to 3-cycles is the restriction of a unique inner automorphism of Sg on Ag, and any 
automorphism of Ag maps 3-cycles to either 3-cycles or product of two disjoint 3-cycles, so [Aut(Ag) : Inn(S¢)] < 2. 
For 3, fix 1 #0 € An, c, € Inn(A,) is action by conjugation of o. 


Define y : Aut(S,) + Aut(A,), o(p) = peop! for p € Aut(S;,). y is monomorphism, so Aut(S;,) < Aut(A,) 


Since [Aut(S¢) : Inn(S;,)] = 2, we have Aut(Ag) = Aut(S¢) = Sg x Ze. 


w& Out(Ag) = Zo x Zo. 
W Proof: 
| Out(Ag)| = | Aut(As)|/| Inn(Ag)| = 4. 


For all o, op € Aut(Ag), op maps 3-cycle to 3-cycle and is an inner automorphism of S,, restricted on Ay. 


(op)? is an inner automorphism of Aj, so Out(Ag) = Ze x Zo. 


& Aut(Ag) is not split extension of Ag. 


W Proof: 


1 —- Inn(Ag) ——> Aut(Ag) ——> Out(Ag) —— 1 


1 4 4 


1 + Ag > Sg x Zy ——> Zo x Zy ——> 1 


1. Prerequisites: 

(1) Element in Aut(Ag) \ Inn(Ag) swaps conjugate classes (abc) and (abc)(def) in Ag. 

(2) Element in Aut(S¢) \ Inn(Sg) swaps conjugate classes (ab) and (ab)(cd)(ef), (abc) and (abc)(def) in S¢. 

2. Suppose the sequence right splits and Out(Ag) = Zz x Zo & (o)(p) < Aut(Ag) where o,p € Aut(Ag) \ Inn(As), 
then (o)(p) NInn(Ag) = 1. Aut(Ag) = Aut(Sg), so p and o can be considered as elements in Aut(S¢) \ Inn(Ag). 

If o, p € Inn(S¢) \ Inn(Ag), then op € Inn(Ag). Contradiction. 

If p € Aut(S¢) \ Inn(S¢), o € Inn(S¢) \ Inn(Ag), then op € Aut(S¢) \ Inn(.S¢) and (c)(p) = (ap) (p). 

Therefore, we can always assume Out(Ag) © Ze x Zo = (o)(p) < Aut(Ag) where o, p € Aut(S¢) \ Inn(S¢). 

3. [Aut(S¢) : Inn(S¢)] = 2, oInn(Sg) = pInn(S¢), p-'o = cy € Inn(S¢) for some y € S¢, where cy is action of 
conjugation by y. Since (o)(p) MN Inn(Ag) = 1, y € Se \ Ae is an odd permutation. 


4. (p-'o)? = c2 = 1 gives y? = 1, 7 is transposition or product of three disjoint transpositions. 


op = po gives p(y) = 7. But p € Aut(S¢) \Inn(S¢) swaps conjugate classes (ab) and (ab)(cd) (ef). Contradiction. 


6 Automorphism group of permutation group S¢ 


Existence of outer automorphism of S¢ 

1. Key step: Construct a subgroup H <S¢ which acts transitively on {1,2,3,4,5,6} and [Sg : H] = 6. 
2. S¢ acts by left translation on Sg/H induces isomorphism y : Sg > S6,y € Aut(S¢). 

3. Note that y(H) = Ss, since H fixes coset H and permutes all other cosets. 


4. H is transitive on {1,2,3,4,5,6} while S5 is not, so preimage of Ss is not conjugacy to Ss. y is not inner. 


Construction 1: 
Ss acts by conjugation on its six Sylow 5-subgroups. 
From Sylow’s theorem, this action is transitive and induces homomorphism f : $5 > Sg. 


This action is transitive, im(f) > 6, so ker(f) = 1. im(f) is transitive 120-element subgroup of S¢. 


Construction 2: 

PGL2(F;) acts on P! (Fs) 

Definition: K is a field, K* are its nonzero elements. 

(1) GL2(K) is the set of 2 x 2 invertible matrices, whose elements are in field K. 

(2) PGL2(K) is the quotient group GL2(K)/k* 

(3) P'(K) is the set of one-dimensional vector spaces (lines) in K?. 

There’s a natural action of GL2(K) on P!(K), i.e. permuting the lines through origin of K?. 
Matrices of form (2°) (a € K™) fix lines, so we have action of PGL2(K) on P!(K). 

For (x,y) € K? represented by (7), (x,y) is on a line of K? through origin, namely [z : y]. 


If y £0, then [a : y| = (“ : 1] corresponds to “eK. If y = 0, then [x : y] = [1 : 0] corresponds to the infinity point. 
y y 


GL2(K) acts on P(K): For (5) GLo(K), (7) € PM(K), (25)(%) = Eee = (2): 

PGL2(K) can be identified with group of linear fractional transformations { f(z) = ae a,b,c,d € K,ad— bc £ O}. 
f(x) = — : — maps arbitrary (a,b,c) to (0, 1,00), so PGL2(K) acts on P!(K) transitively. 

Let K =F, [PGLa(K)| = CI! | er (40)) = — 1)? -p). [PCLalK)] =»? =p. 


For p = 5, |PGL2(F5)| = 120 and PGLa(F5) acts transitively on P'(F5), where |P!(F5)| = 6. 


® Aut(S¢) & Se x Zz and Aut(Se) % Sg x Ze. 
W Proof: 
1. For n > 5, proper subgroup of A, has index at least n. Consider action by left translation of A, on cosets. 
2. [Aut(S¢) : Inn(S¢)] < 2. Element in Aut(Sg) maps conjugacy class (viii) to (viii)(inner) or (ix)(not inner). 
3. S5 acts by conjugation on its 6 Sylow 5-subgroups induces homomorphism y : Ss + Sg. ~ maps commutators to 
commutators, so p(As) C Ag. y(As) = y(As)M Ao < v(S5)N Ao < Ao. 


5! 1 6! 
From 1, |y(As)| = 5 < |y(S5)M As] < =: me thus y(As) = p(S5)N Ae. yp: Ss 4 Se preserves parity. 


6 
4. Se acts by left translation on y(S5) yields an automorphism of Sg which is not inner. 

[Se : p(S5)] = [S6 : S5] = 6, action of Sg on y(.S5) by left translation yields an isomorphism ~ : Sg > Sg. 
Suppose 7)((12)) is a transposition, then for some coset xy(95), (12)ayp(Ss) = rp(Ss), 2 1(12)ax € v(Ss). 


Suppose y(c) = «~1(12)z, since x~!(12)z is transposition and y : Ss — S¢ preserves parity, o is transposition. 


For six Sylow 5-subgroups X1,...,X6 of $5, 0(Xi)o7! = Xy(o)(i)- (e) is transposition, 1X; s.t. a(X,)o7* = Xj: 


Suppose X; = ((abcde)), a(abcde)o~! = (abcde)", then o(abcde)ka~! = (abcde)*” = (abcde), k = £1. 


WLOG suppose ¢ fixes a, then o(abcde)o~! = (a,a(b), a(c), (d), o(e)) = (abcde)*', o = id or o = (be) (cd). 


Contradiction. Thus 7)((12)) is not transposition, y € Aut(S¢) is not inner. [Aut(S¢) : Inn(S¢)] = 2. 


5. We have short exact sequence of groups: 1 > S¢ s Aut(S¢) “> Zz 9 1, Zz = {+1, x}. 

w : (12) & (15)(23)(46), (13) 4 (14)(26)(35), (14) + (13)(24)(56), (15)  (12)(36)(45), (16) + (16)(25) (34). 

w € Aut(S¢) \ Inn(S¢) and a? = id. Zp & (a) < Aut(S¢), so Aut(Sg) = Sg x Zo. 

6. This sequence right splits, so there exists homomorphism g : Zz > Aut(S¢) s.t. 70g = id. 

Let g(—1) =v ¢ Inn(S¢), then g(1) = ~? =id. f : Sg > Inn(S¢), g: Ze 5 (y). 

Claim: (w) is not a normal subgroup of Aut(S¢), so Aut(Sg) 4 Sg x Zo. 

For o € S¢, define y, € Inn(S¢) to be the conjugation of c. It’s sufficient to prove yw y,! 4 w for some a € S¢. 
For o = (12), th((12)) = (12)(15)(23)(46) (12) = (13)(25)(46), dye ((12)) = ¥((12)) = (15)(28) (46). Yo £ Ure. 
Therefore, Aut(S¢) = S6 x Zo, Aut(S¢) 4 S6 x Zo. 


Conjugacy classes in S¢: 


Conjugacy class | cycle type | order | sign | # | Conjugacy class | cycle type | order | sign | # 
(i) (123456) 6 - | 120 (ii) (123)(45) | 6 - | 120 
(iii) (12345) 5 + | 144 (iv) (1234) 4 - | 90 
(v) (1234)(56) | 4 | + | 90 (vi) (123) 3 + | 40 
(vii) (123)(456) | 3 + | 40 (viii) (12) 2 - | 15 
(ix) (12)(34)(56) | 2 2 +) 45 (x) (12) (34) 2 + | 45 
(xi) (1) 1 +] 1 


® For Sylow 5-subgroup P of $5, normalizer N(P) has 20 elements. 


W Proof: 
For P = ((abcde)), 4-cycle (bced) normalizes P. |N(P)| > |((abcde))| - |((bced))| = 20 and N(P) Z As. 
A 
If G is proper subgroup of As, then |G| < “sl = 12. If |N(P)| > 20, then |N(P)M As| > 12. Contradiction. 


Recall the construction of homomorphism y : Ss + Sg and isomorphism w : Sg > Sg € Aut(S¢) \ Inn(S¢) before. 

Ss has six Sylow 5-subgroups, namely X = {X 1, Xo, X3, X4, X5, Xe}. 

Ss acts on X by conjugation and induces y: Ss 4 Sg. For o € 95,0 Xjo7! = X p(e)(i): 

y(Ss) is of index 6 in S¢6, Se/y(Ss) = {y19(Ss), yoy(Ss), yse(Ss), ysr(Ss), ysy(S5), Yop (Ss) }- 

Se acts on S¢/p(S5) by left translation and induces ~ : Sg + Se. For p € S¢,p- yi9(S5) = Yu(p)(ayP(Ss)- 

Properties of outer automorphism wv) defined before: 

1. Outer automorphism ¢) swaps 3-cycles (vi) and permutations of type (abc)(def) (vii). 

If a, 8 are 3-cycles and y(a) = 8, a- yiip(Ss) = yar) p(Ss). 

3-cycle 6 has fixed points, there exists i9 s.t. a Yip 9(55) = Yio (Ss). Yj, Yin € y(S5), y= go" (yj,"aYin) is 3-cycle. 
(7) is 3-cycle and has fixed points, recall yX;y—~' = X,7y(i), there exists jo s.t. yXj,y~1 = Xjy. 3-cycle y € N(Xj,). 
From claim before, |N(X;,,)| = 20, N(X,,) doesn’t contain element of order 3. Contradiction. 

2. Outer automorphism w swaps 6-cycles (i) and permutations of type (abc) (de) (ii). 

If © maps conjugacy class of permutations of type (abc)(de) to itself, the same reason yields normalizer of a Sylow 
5-subgroup of Ss containing an element of order 6. Contradiction. 

3. Outer automorphism w preserves 4-cycles (iv) and permutations of type (abcd)(ef) (v). 

Permutations of type (abcd) are odd while permutations of type (abcd)(ef) are even. 

Ag is characteristic subgroup of Sg, so w € Aut(Sg) preserves parity, ie. Vr € Sg, 7 and w(r) have the same sign. 

In conclusion, any outer automorphism of S¢ swaps conjugacy classes (i) and (ii), swaps (vi) and (vii) and swaps (viii) 
and (ix) and preserves the others, i.e. swaps permutations of type (abcdef) and (abc)(de), (abc) and (abc)(def), (ab) 


and (ab)(cd)(ef) while preserving the others. 


